翻訳と辞書 |
Range mode query : ウィキペディア英語版 | Range mode query
In data structures, the range mode query problem asks to build a data structure on some input data to efficiently answer queries asking for the mode of any consecutive subset of the input. ==Problem Statement==
Given an array , we wish to answer queries of the form , where . The mode of an array , , is an element such that the frequency of is greater than the frequency of . For example, if , . This definition can be extended to the mode of any subset of the array .
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Range mode query」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|